# 打印斐波那契数列
def Fibonacci(n):
    if n < 1:
        return
    if n == 1:
        return 0
    if n == 2:
        return 1
    return Fibonacci(n - 1) + Fibonacci(n - 2)
for i in range(1, 10):
    print(Fibonacci(i))